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BACKGROUND OF THE INVENTION 


5 


The present invention relates generally to vehicle positioning systems and more 


particularly to a method of triggering the vehicle positioning system to transmit the vehicle 
location to a remote location. 

Several types of known vehicle positioning systems transmit the position of a remote 
vehicle to another location. For example, an emergency assistance request system on a vehicle 
10 transmits the location of the vehicle to an emergency assistance dispatch station along with a 
request for assistance. As another example, vehicle positioning systems are installed on fleets 
of vehicles so that their location and progress can be tracked from a central location. 


generally in conjunction with other sensors, to obtain an estimated position. This solution is 
15 generally in terms of a standard navigational reference frame, for example WGS-84 (World 
Geodetic System - latitude and longitude), earth-centered-earth-fixed (ECEF). Many such 
coordinate systems or reference frames have been developed and are used by the military and by 
civilians for navigation and more generally to describe a position on earth. 


20 However, more frequent transmission than necessary increases cost and lowers communications 
channel capacity which may result in increased time necessary to receive the vehicle location 
data. Previously, the vehicle location has been transmitted to the remote location at preset 
intervals or upon request of the remote location. For example, the vehicle location may be sent 
at hourly intervals. Another method transmits the vehicle location whenever the vehicle 

25 changes direction. The problem with these triggering methods is that the transmission is not 


These known systems use Global Positioning System (GPS) position solutions, 


It is desirable to provide timely vehicle location updates to the remote location. 
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triggered by any meanin^j^^vent, which may result in the vehicl^^ation being transmitted 
too frequently or not frequently enough. 

Vehicle location for services such as fleet management, emergency notification, 
autonomous vehicle location, etc. can therefore benefit greatly from transmission of the vehicle 
position triggered by a meaningful event, such as change in information. 


SUMMARY OF THE INVENTION AND ADVANTAGES 

The present invention provides a navigation system that uses a method for 
transmitting the location of a vehicle to a location remote from the vehicle. The method 

10 includes determining a location of the vehicle relative to a road network defined as a first 
location, and determining a change in the location of the vehicle relative to the road network 
defined as a second location. The first location may be a first street while the second location 
is a second street different that the first street. The navigation system then communicates the 
location of the vehicle to the remote location when vehicle reaches the second location. In 

15 this manner, vehicle location may be communicated to the remote location based on the 
location of the vehicle. 

In another aspect of the present invention, the method includes determining a location 
of the vehicle relative to a road network defined as a first location. A new location of the 
vehicle is determined relative to the road network and is defined as a second location. The 

20 first location of the vehicle is communicated to the remote location at a first frequency, and 
the second location of the vehicle is communicated to the remote location at a second 
frequency, which is different from the first frequency. In this manner, vehicle location 
information may be communicated to the remote location at different rates depending on the 
type of location. 
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Accordingly, thej^^e provides transmission of the vel^^position triggered by a 
meaningful event thereby reducing cost and time necessary to receive the vehicle location data. 


BRIEF DESCRIPTION OF THE DRAWINGS 

5 Other advantages of the present invention can be understood by reference to the 

following detailed description when considered in connection with the accompanying 
drawings wherein: 

Figure 1 is a schematic view of the vehicle navigation system of the present invention; 

and 

10 Figure 2 is a front elevational view of the vehicle navigation system display unit. 


DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

'•M 

The navigation system 20 of the present invention is shown schematically in 
jijj Figure 1 installed in a vehicle 21. The navigation system 20 includes an Operator Interface 

[ Z 15 Module ("OIM") 22 including input and output devices. The OEM 22 includes a display 24, 
such as a high resolution LCD or flat panel display, and an audio speaker 26. The OIM 22 
also includes input devices 28, preferably a plurality of buttons and directional keypad, but 
alternatively including a mouse, keyboard, keypad, remote device or microphone. 
Alternatively, the display 24 can be a touch screen display. 
20 The navigation system 20 further includes a computer module 30 connected to the 

OIM 22. The computer module 30 includes a CPU 32 and storage device 34 connected to the 
CPU 32. The storage device 34 may include a hard drive, CD ROM, DVD, RAM, ROM or 
other optically readable storage, magnetic storage or integrated circuit. The storage device 34 
contains a database 36 including a map of all the roads in the area to be traveled by the 
25 vehicle 21 as well as the locations of potential destinations, such as addresses, hotels, 
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restaurants, or previous] 



►red locations. The software for 


PU 32, including the 


graphical user interface, route guidance, operating system, position-determining software, etc 
may also be stored in storage device 34 or alternatively in ROM, RAM or flash memory. 

The computer module 30 preferably includes navigation sensors, such as a GPS 
5 receiver 38 and an inertial sensor, which is preferably a multi-axis accelerometer 40. The 
computer module 30 may * alternatively or additionally include one or more gyros 42, a 
compass 44, a wheel speed sensor 46 and altimeter 48, all connected to the CPU 32. Such 
position and motion determining devices (as well as others) are well known and are 
commercially available. The navigation system 20 propagates the position of the vehicle 21 
10 relative to the map database 36, i.e. relative positions on road segments and intersections 
("nodes"). The navigation system 20 also determines the current location of the vehicle 21 in 
terms of latitude and longitude. Utilizing any of a variety of known techniques, the position 
of the vehicle 21 relative to the map database 36 and/or in terms of latitude and longitude is 
determined at least in part based upon the motion signals from the multi-axis accelerometer 


the position of the vehicle 21 relative to the database 36 of roads utilizing dead reckoning, 
map-matching, etc. Further, as is known in navigation systems, the user can select a 
20 destination relative to the database 36 of roads utilizing the input device 28 and the display 
24. The navigation system 20 then calculates and displays a recommended route directing the 
driver of the vehicle 21 to the desired destination. Preferably, the navigation system 20 
displays turn-by-turn instructions on display 24 and gives corresponding audible instructions 
on audio speaker 26, guiding the driver to the desired destination. 


15 


40. The current local time and date can be determined from the GPS signals received by the 


GPS receiver 38. 


Generally, the CPU 32 and position and motion determining devices determine 
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Figure 2 is a pers] 



e view of one disclosed embodimenl 


ie display 


device 24 and 


directional input device 77, preferably designed as an integral unit attached to the CPU by 
connection 25. The display device 24 includes a screen such as a high resolution LCD or flat 


5 preferably, an eight-way button shown generally at 80 and a selection key 86 such as an "Enter" 
key. Although an eight-way button is shown* it will be realized that other input devices, such as 
a joystick, mouse or roller ball can be employed. 

The internal disk 82 is pivotally mounted in the eight-way button 80 and is capable of 
moving in the direction of any one of the directional arrows 84. Movement of the internal disk 

10 82 in the direction of one of the directional arrows 84 transmits a directional signal. 

The present invention transmits the location of the vehicle to the remote location when 
the name or other attribute of the street on which the vehicle is driving changes. For example, if 
the vehicle changes locations as explained in more detail below, a triggering device 89 may 
transmit vehicle location data. The navigation system 20 may be designed to transmit the data 

15 under different circumstances depending upon the particular application. The triggering device 
maybe software on the CPU 32 or any other suitable apparatus. 

Depending upon the application, it may be desirable for the triggering device to transmit 
data when a street address changes or when the vehicle arrives at a particular street address 
shown on the display 24 in Figure 2. One aspect of the invention is suppressing communication 

20 of the vehicle location when the road that the vehicle is travelling on will not provide significant 
information. For example, when the vehicle is travelling along a freeway and turns on a ramp to 
exit to a street, communication of data will be suppressed while the vehicle is travelling along 
the ramp because communicating vehicle location data while travelling along the ramp is 
unlikely to provide useful information. 


panel display. The directional input device 77 includes a multiple of input buttons 78 including, 
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In another embo< 



vehicle location data may be transi 


at a different rate when 


the street classification changes, e.g., from federal to state highway. Transmitting data with 
reference to the vehicle location relative to road information provides the remote location with 
data at a more desirable and meaningful frequency, as opposed to, for example, every ten 
5 minutes. For example, when travelling on a rural freeway the location data may be sent every 5 
miles while for an urban freeway vehicle location data may be communicated every 1 mile. By 
way of further example, vehicle location data may be communicated every half mile for a major 
surface street while for a minor surface street it may be communicated every quarter mile. 
Additionally, frequency of communicating vehicle location data may also be varied depending 

'10 upon how high or low the traffic area is, how dense or sparse the road network is, or it may be 
varied based upon the relative speed limits. 

Preferably, the present invention is used with map matching to reduce the bandwidth 
and improve overall operation of the system. In operation, the navigation system 20 of the 
present invention determines the map-matched position of the vehicle 21 continuously. With 

1 5 reference to Figure 3, the navigation system 20 then transmits the map-matched position of the 
vehicle 21 to the remote location 50 via a communication tower or satellite 52 when the location 
of the vehicle changes. Transmission of the map-matched position requires little bandwidth and 
can be done on an 'as-needed' basis whereas the alternative of transmitting all the 'real-time' 
sensor data (acceleration, turn rate, etc.) would generally be impractical. 

20 The position information transmitted by the navigation system 20 to the remote location 

50 is preferably with reference to the map database 36, such as a street address, road segment, 
sub-segment, intersection or a distance and direction from a street address, road segment, sub- 
segment or intersection. If the remote location 50 includes the same map database 36, then the 
progress of the vehicle 21 can be monitored, such as on a display. If the remote location 50 is 

25 an emergency assistance dispatch station, then emergency assistance can be dispatched to the 
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vehicle location with refe 



to the road network, i.e. a street ad< 


intersection or a 


distance and direction from a street address or intersection. As another alternative, or 
additionally, the remote location 50 could be another vehicle, which would include the CPU 32. 

The navigation system 20 of the present invention provides more accurate position 
information to the remote location 50 because the position is calculated using map-matching. 
Further, the information is more useful and transmitted more efficiently, because it is given with 
reference to the map database 36 and consequently, with reference to the real world road 


The invention has been described in an illustrative manner, and it is to be understood 
that the terminology that has been used is intended to be in the nature of words of description 
rather than of limitation. Obviously, many modifications and variations of the present 
invention are possible in light of the above teachings. It is, therefore, to be understood that 
within the scope of the appended claims the invention may be practiced otherwise than as 
specifically described. 


network. 
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